19) 



J 



Europaisches Paten tarn t 
European Patent Office 
Office europeen des brevets 





@ Publication number: 0 680 209 A2 
EUROPEAN PATENT APPLICATION 



(21) Application number : 95302710.9 
@ Date of filing : 24.04.95 



©Int. Cl. 6 : H04N5/91 



@ Priority : 28.04.94 JP 91393/94 

(43) Date of publication of application : 
02.11.95 Bulletin 95/44 

(84) Designated Contracting States : 
DE FR GB IT NL 

(71) Applicant : MATSUSHITA ELECTRIC 
INDUSTRIAL CO., LTD. 
1006, Oaza Kadoma 
Kadoma-shi, Osaka-fu, 571 (JP) 



(72) Inventor: Miyashita, Mrtsuhiro 
16-2 Takaginishimachi 
Nishinomiya-shi, Hyougo-ken 663 (JP) 
Inventor : Bannai, Tatsushi 
Kitanoda 389-12 
Sakai-shi, Osaka-fu 588 (JP) 

(74) Representative : Crawford, Andrew Birkby et al 
A.A. THORNTON & CO. 
Northumberland House 
303-306 High Holborn 
London WC1V 7LE (GB) 



(g) Video image coding and recording apparatus and video image coding, recording and reproducing 
apparatus. 



) Coefficient data in two coding blocks which 
overlap on a video screen are recorded in dis- 
tant regions on a recording medium so that 
each of the distant regions is not adjacent to 
each other, and error detected coefficient data 
during reproducing are corrected by using a 
fact that overlapped pixels are equal between 
the two coding blocks. 
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BACKGROUND OF THE INVENTION: 
1 . Field of the Invention: 

5 The present invention relates to a video image coding and recording apparatus and a video image coding, 

recording and reproducing apparatus used for compression encoding a video signal to a coded bit stream, and 
also to a method of arranging the compression codes on a recording medium, and further to an error correction 
of reproduced signals. 

w 2. Description of Prior Art: 

In recent years, with a development of a digital signal processing technique, various digital apparatuses 
have been developed. Recently, there has been proposed to develop a more compact size digital video recor- 
. der by recording digital video signals by compression encoding. As a method for compression encoding digital 

15 video signals, recently it has become popular to adopt a discrete cosine transformation (DCT) which is one of 
frequency conversion of the digital video signals into coding blocks such as JPEG (Joint Photographic Coding 
Experts Group) or MPEG (Moving Picture Coding Experts Group). According to the method, a digital video 
signal is divided into the coding blocks, the coding blocks are discrete cosine transformed to obtain coefficient 
data, and the coefficient data are compressed by variable length coding. 

20 However, in a video image coding, recording and reproducing apparatus using the method as described 
above, when an error occurs in the data according to the recording and reproducing, it becomes impossible 
to decode variable length codes at and after an error occurring point. Further, even if a discontinued point of 
the variable length codes is detected and variable length decodes are refreshed by a refreshing code or the 
like, the variable length codes cannot be decoded for a section from the error occurring point to a refreshment. 

25 In a case as above, video images show lacks in several coding blocks on a video screen and such lacks 

extend over several video screens. This has been a large problem in the compression encoding for the video 
image coding, recording and reproducing apparatus. 

SUMMARY OF THE INVENTION: 

30 

An object of the present invention is to provide a video image coding and recording apparatus in which, 
in recording and reproducing by compression coding the digital video signals, no lack occurs in several coding 
blocks on the video screen even if an error occurs, and to provide a video image coding, recording and repro- 
ducing apparatus in which error corrects the coefficient data lost by occurrence of the error on recording or 
35 reproducing. 

In order to attain the above object, the present invention provides a video image coding and recording ap- 
paratus comprising: 

means for dividing a digital video signal into a plurality of coding blocks each containing a plurality of 
pixel data; 

40 means for orthogonally transforming the digital video signal in each of the coding blocks into coefficient 

data to form new block each having one of the coefficient data; and 

means for recording the new blocks in distant regions on a recording medium so that each of the distant 
region is not adjacent to each other. 

Further, the present invention provides a video image coding, recording and reproducing apparatus com- 
45 prising: 

means for dividing a digital video signal into a plurality of coding blocks each containing a plurality of 
pixel data, the coding block comprising a first coding data and a second coding data; 

means for orthogonally transforming the digital video signal in each of the coding blocks into coefficient 
data to form new block each having one of the coefficient data, the coefficient data comprising a first coefficient 
50 data which is in the first coding block and has an error and a second coefficient data which is in the second 
coding block and has no error; 

means for recording the new blocks in distant regions on a recording medium so that each of the distant 
region is not adjacent to each other; 

means for reproducing the new block from the recording medium; 
55 means for detecting whether or not the coefficient data have the error 

means for correcting the first coefficient data by using the second coefficient data to obtain error cor- 
rected coefficient data; and 

means for orthogonally transforming the error corrected coefficient data to obtain a reproduced digital 
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video signal. 

By constitutions as above, in a case that the error occur, prevention can be made from a loss of all the 
coefficient data in the coding block and a lack of several coding blocks during reproducing. Furthermore, by 
error correcting by using the coefficient data of the adjacent coding blocks having high pixel correlations, sta- 
5 bility of a reproduced video image can be improved. 

BRIEF DESCRIPTION OF THE DRAWINGS: 

Fig. 1 shows a block diagram of a video image coding and recording apparatus in a first embodiment of 
10 the present invention. 

Fig. 2 shows a conceptual diagram showing regions on a recording tape. 

Fig. 3 shows a block diagram of a video image coding, recording and reproducing apparatus in a second 
embodiment of the present invention. 

Fig. 4 shows a conceptual diagram showing coefficient data of coding blocks. 
15 Fig. 5 shows a block diagram of a video image coding, recording and reproducing apparatus in a fourth 

embodiment of the present invention. 

Fig. 6 shows a conceptual diagram showing overlapping coded blocks; 

Fig. 7 shows a block diagram of a video image coding, recording and reproducing apparatus in a fifth em- 
bodiment of the present invention. 
20 Fig. 8 shows a first conceptual diagram showing divided groups of a coding block. 

Fig. 9 shows a second conceptual diagram showing divided groups of the coding block. 
Fig. 10 shows a third conceptual diagram showing divided groups of the coding blocks. 
Fig. 11 shows another conceptual diagram showing divided groups of the coding blocks. 

25 DESCRIPTION OF PREFERRED EMBODIMENTS: 

Hereinafter, a first embodiment of the present invention will be explained with reference to the drawings. 
Fig.1 shows a block diagram of a video image coding and recording apparatus of the first embodiment. 

In Fig. 1, reference numeral 10 denotes an input terminal of a digital video signal, reference numeral 20 
30 denotes a block forming circuit, reference numeral 30 denotes a DCT conversion circuit, reference numeral 40 
denotes a first shuffling memory, reference numeral 50 denotes a variable length coding circuit, reference nu- 
meral 60 denotes a recording circuit, reference numeral 70 denotes a recording head, and reference numeral 
80 denotes a recording tape. 

With respect to the video image coding and recording apparatus constituted as above, an operation of the 
35 video image coding and recording apparatus is explained below. 

To the input terminal 10, a digital video signal is supplied, and is divided into 4x4 coding blocks in the 
block forming circuit 20. An output of the block forming circuit 20 is frequency converted in each of the coding 
blocks by the DCT conversion circuit 30, and is stored as the coefficient data in the first shuffling memory 40. 
The variable length coding circuit 50 variable length codes the coefficient data outputted from the first shuffling 
40 memory 40 according to a predetermined shuffling rule. 

The predetermined shuffling rule is to allow at least that the coefficient data in a same coding block are 
present by mixture with the coefficient data in other coding blocks, and that the coefficient data in adjacent 
coding blocks on a video screen, or, the coefficient data in a coding block constituting a same region on the 
video screen and belonging to different fields may be recorded in distant regions on the recording tape 80 as 
45 in circle marks shown in Fig. 2 by shuffling the coefficient data. 

The coefficient data which has been variable length coding after shuffling as above are added to an error 
correcting code and subjected to channel coding in the recording circuit 60, and are supplied to the recording 
head 70 through a recording amplifier. The recording head 70 records the coefficient data on the recording 
tape 80. 

50 The shuffling as above is explained by using a third conceptual diagram as shown in Fig. 10. In Fig. 10, 

(a) shows the four coding blocks A, B, C and D which are adjacent to one another in horizontal and vertical 
directions on the video screen. In Fig. 10, (b) shows the 16 coefficient data representing outputs of the DCT 
conversion circuit 30, or outputs of the four coding blocks A, B, C and D in alphabetical capital letters. In Fig. 
10, (c) shows that the coefficient data from the four coding blocks A, B, C and D are present by mixture to 

55 constitute the new coding blocks W, X, Y and Z. The new coding blocks W, X, Y and Z are respectively variable 
length coded, and variable length codes respectively corresponding to the new coding blocks are recorded in 
the distant regions on the recording tape. 

As described above, according to the first embodiment, by recording the coefficient data in the coding block 
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in the distant regions on the recording tape, even in a case that an error occurs during recording or reproducing, 
the coefficient data which become impossible to be decoded by the error are present in a specific coding block, 
in adjacent regions on the video screen, or in the different fields, and are not concentrated on the same region 
on the video screen. Accordingly, it is possible to solve the significant problems such as lack of specif ic regions 

5 of an image on a reproduced screen, or the continuous periodical lack of images in the same region. 

In case of a use of a one dimension Huffman coding or the like which gives one variable length code in 
each of the coefficient data, it is apparent that the coding efficiency does not deteriorate even when the shuf- 
fling of the coefficient data is carried out as explained above. 

Further, in case of using a two dimension Huffman coding or the like which variable length codes by com- 

10 bining a number of the coefficient data of continual zeros with an amplitude of the coefficient data of succeed- 
ing non-zeros, it is effective to variable length code by reading out the coefficient data corresponding to a low 
band conversion degree in the coding blockf rorn the first shuffling memory 40 by shuffling as described above, 
and by continuously reading out the coefficient data corresponding to a high band conversion degree which 
has good possibility for the continual zeros in the coding block. 

15 In view of a constitution as described above, degradation of coding efficiency can be prevented. In this 

case, when an error has occurred during the recording or reproducing, there is a possibility for all the coefficient 
data corresponding to the high band conversion degree to be lost in the coding block. However, since the coef- 
ficient data corresponding to the high band conversion degree have small energy and the visual sensitivity to 
the coefficient data is low, no large deterioration of quality of the image should result. 

20 Next, a second embodiment of the present invention will be described with reference to the drawings. Fig. 

3 shows a block diagram of a video image coding, recording and reproducing apparatus according to the sec- 
ond embodiment. With respect to the same elements as those of the first embodiment, same reference nu- 
merals as used in the first embodiment are assigned and detailed explanation is omitted. 

In Fig. 3, reference numeral 42 denotes a second shuffling memory, reference numeral 90 denotes a re- 

25 producing head, reference numeral 100 denotes a reproducing circuit, reference numeral 110 denotes a vari- 
able length decoding circuit, reference numeral 120 denotes a first deshuffling memory, reference numeral 
130 denotes a first error correction circuit, reference numeral 140 denotes an inverse DCT conversion circuit, 
reference numeral 150 denotes a block decomposition circuit, and reference numeral 1650 denotes an output 
terminal of the digital video signal. 

30 With respect to the video image coding, recording and reproducing apparatus constituted as above, an 

operation thereof is explained below. 

While a circuit constitution in recording of the second embodiment is almost the same as that of the first 
embodiment shown in Fig. 1, a difference therebetween is a shuffling rule in the shuffling memory allowing 
that the coefficient data in a same conversion degree in the adjacent coding blocks on the video screen or the 

35 coefficient data in the same conversion degree of the coding block belonging to the different fields and con- 
stituting the same region on the video screen are to be recorded in the distant regions on the recording tape 
80. 

The shuffling as above is explained with another conceptual diagram shown in Fig. 11 . In Fig. 11, (a) shows 
nine coding blocks A, B, C, D, E, F, G, H and I which are adjacent in the horizontal and vertical directions on 

40 the video screen. In Fig. 11, (b) shows the outputs of the DCT conversion circuit 30, or outputs of the nine coding 
blocks in 16 coefficient data shown in alphabetical capital letters. In Fig. 1 1 , (c) shows that the coefficient data 
from the nine coding blocks are present by mixture to constitute the new coding blocks R, S, T, U, V, W, X, Y 
and Z. The new coding blocks R, S, T, U, V, W, X, Y and Z are respectively variable length coding, and the 
variable length codes respectively corresponding to the new coding blocks are recorded in the distant regions 

45 on the recording tape. 

Next, a reproducing operation for reproducing the coefficient data recorded by a recording operation as 
above is explained. 

The reproducing head 90 supplies a reproducing output from the recording tape 80 to the reproduction 
circuit 100. The reproduction circuit 100 demodulates and error corrects the reproducing output, and supplies 

so reproduced variable length coded coefficient data and an error correcting error flag showing a result of the 
error correcting the reproducing output to the variable length decoding circuit 110. The variable length decoding 
circuit 110 variable length decodes the reproduced variable length coded coefficient data, and outputs, along 
with the coefficient data, a decoding error flag showing whether the reproduced variable length coded coef- 
ficient data are variable length decoded correctly or not, to the first deshuffling memory 120. 

55 A generation of the decoding error flag is carried out by such steps as to output the decoding error flag to 
the coefficient data to be decoded in a section from an error generation point shown by the error correction 
error flag to refreshing a variable length decode by a refreshing code or the like, or to output the decoding 
error flag in a case that a predetermined number of the coefficient data is not carried out in the section in which 
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the predetermined number of the coefficient data should be decoded. 

The first error correction circuit 130 reads out the coefficient data in the coding blocks which constitute 
the same region on the video screen and the decoding error flag corresponding to each of the reproduced va- 
riable length coded coefficient data from the first deshuff ling memory 120, and corrects the reproduced van- 
5 able length coded coefficient data on which an error has been detected. 

The correction of the reproduced variable length coded coefficient data is explained below. When record- 
ing, the coefficient data in the same conversion degree in the adjacent coding blocks on the video screen or 
the coefficient data in the same conversion degree of the coding block belonging to the different fields and 
constituting the same region on the video screen are recorded in the distant regions on the recording tape 80. 
10 Accordingly, the coefficient data which are in the same conversion degree as error detected coefficient data 
in the coding block on the video screen adjacent to the coding block which includes the error-detected coef- 
ficient data are correctly reproduced, so that the error detected coefficient data can be corrected as an average 
value of error-free coefficient data on the same conversion degree. 

For example, explanation is given on the case where the coding blocks T, W and Z have errors in Fig. 11. 
15 Outputs of the first deshuffling memory 120 are shown in (d) of Fig. 11 in coding blocks A*, B\ C\ D\ E\ F\ 
G\ H' and P. The coefficient data counted as errors and lost are shown as U. In the coding block E', the coef- 
ficient data E00, E10, E20, and E30 are lost, but the coefficient data in the same conversion degree are cor- 
rectly reproduced in the adjacent coding blocks (coding blocks B', D', F and H'). Therefore, by obtaining an 
average value of BOO, D00, F00 and H00, and substituting the average value into E00, it becomes possible to 
20 make an error correction. 

In general, as the coding blocks situated spatially in the vicinity have high correlations, there are correla- 
tions in the coefficient data in the adjacent coding blocks. Therefore, by adjusting errors by the average value 
of the error-free coefficient data of the adjacent coding block, reproduced images that give no visual obstacle 
can be obtained. 

25 Further, the coefficient data in the same conversion degree in the coding block constituting the same re- 

gion on the video screen as the coding block including the coefficient data in which an error has been detected 
and belonging to the different field is also correctly reproduced. Therefore, the coefficient data in which the 
error has been detected can be replaced by the error-free coefficient data in the same conversion degree as 
described above and corrected. In the video signal, the time-based correlations in the same region on the video 

30 screen are high. Accordingly, by error correcting by replacing the coefficient data in which the error has been 
detected by the error-free coefficient data of one field preceding order, visually obstacle-free reproduced im- 
ages can be obtained. 

Further, the error correction can be carried out adaptively in the adjacent coding blocks or between the 
fields. 

35 The coefficient data in which the error corrections as explained above have been made are converted to 
the pixel data by the inverse DCT conversion circuit 140 and supplied to the block decomposing circuit 150. 
The block decomposing circuit 150 converts the pixel data divided into the coding blocks to the digital video 
signals, and outputs- to the output terminal 160. 

As described above, according to the second embodiment, when recording, the coefficient data in the 

40 same conversion degree in the adjacent coding blocks on the video screen or the coefficient data in the same 
conversion degree in the coding block constituting the same region on the video screen and belonging to the 
different fields are recorded in the distant regions on recording medium, and when reproducing, the average 
value of the plural coefficient data in the same conversion degree as the error detected coefficient data in the 
coding block on the video screen adjacent to the coding block including the error-detected coefficient data or 

45 the coefficient data in the same conversion degree in the coding block constituting the same region on the 
video screen as the coding block including the coefficient data in which an error has been detected and be- 
longing to the different field replace the coefficient data which the error is detected and correct the error. By 
this constitution, if the error occurs, it does not occur for the coefficient data on the same conversion degree 
in the adjacent coding blocks or between the continual coding blocks in the different fields to be lost simulta- 

50 neously, and there is less possibility for simultaneous loss of the plural coefficient data in the same coding 
block. Accordingly, it is possible to error correct only the coefficient data in which the error is detected in the 
coding block with the adjacent coding blocks or with the different fields by utilizing the correlation of the coef- 
ficient data of the same conversion degree in the coding block of the same region, so that the reproduced im- 
ages free of visual obstacle can be obtained. 

55 Next, a third embodiment of the present invention will be described. The constitution of the video image 

coding, recording and reproducing apparatus of the third embodiment is the same as the constitution of the 
video image coding, recording and reproducing apparatus of the second embodiment shown in Fig. 3. But an 
error correcting method is different Afollowing description refers to the error correcting method only. The error 
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correcting method of the third embodiment is to correct an error by using pixel correlation at a boundary of the 
adjacent coding blocks on the video screen. Hereinafter, description is made on the error correcting method 
using the pixel correlation. 

In general, the correlation between the adjacent pixels on the video screen is large, and the pixel corre- 
lation at the boundary between the adjacent coding blocks is also large. However, in case that the coefficient 
data in the coding block has been lost by error, if the lost coefficient data is taken as zero and the coding block 
is decoded to the pixel data, then the pixels at the boundary between the adjacent coding blocks have smaller 
correlations. Such a change in the pixel correlations is caused by the fact that the coefficient data to be orig- 
inally reproduced has become impossible to be reproduced by the error, and the coefficient data has been re- 
placed by zeros. 

In Fig. 4, in two coding blocks adjacent to each other in horizontal direction (coding block A and coding 
block B), when a coefficient data A11 in the coding block A has been lost and remaining coefficient data in the 
coding block A and coefficient data in the coding block B are reproduced correctly, The coefficient data A11 
can be subjected to error correction by using the following expression: 

A " = d?3 ((6i0 Sl1 812 Sl3) d ° ' {Aw 0 A ' 2 A ™ )dz) (1) 
Hereinafter, explanation is given on the derivation of the expression (1). Arelative equation between a pixel 
data aij of the coding block A and the coefficient data Aij obtained by DCT conversion thereof is given by the 
following expression: 
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Similarly, the relative expression between the pixel data bij of the coding block B and the coefficient data 
Bij obtained by DCT conversion thereof is given by the following expression: 
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(3) 



Here, aij, bij, Aij, and Bij are respectively elements of a matrix of 4 x 4. 

D is a matrix representing the conversion basis of the DCT conversion of 4 x 4, as shown below: 
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55 The boundary pixels of the coding block A and the coding block B are respectively expressed as: 
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As the pixel correlation between the boundary pixels of the coding block A and the coding block B are large, 
20 it is considered that (5) and (6) are equal, so that the following equation between the coefficient data is ob- 
tained: 
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As the coefficient data A11 is not correctly reproduced because of the error and other coefficient data are cor- 
rectly reproduced, the equation (7) is solved with a column vector which includes the coefficient data A1 1 , which 
gives the following equation: 
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The equation (8) indicates that it is possible to obtain the coefficient data containing the error by utilizing the 
pixel correlation between the boundary pixels by making the coefficient data containing the error zero.. The 
expression (1) to be used for the error correction is derived from the equation (8) with respect to the coefficient 
data A11 in which the error occurred. 

According to the third embodiment as above, by using the pixel correlation between the boundary pixels 
of the adjacent coding blocks, stabilized reproducing images can be obtained even when the error has occurred 
in reproducing. 

In the third embodiment the error correction has been made to the coefficient data A11 in which the error 
has occurred by using the pixel correlation between the boundary pixels with the coding block adjacent to the 
right side in the horizontal direction, but the error correction by the similar operation made on a left side in the 
horizontal direction or between the upper and lower coding blocks is also possible. 

Further, it may be possible to obtain the coefficient data A11 lost by the error by using the coding blocks 
in the four directions as described above, and the error correction can be made with the average value of the 
coefficient data of the coding blocks in the four directions. 
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It is more effective that the error correction is made between the boundary pixels having adaptively strong 
correlation by adopting a most highly correlated coding blocks among the coding blocks in the four directions. 

It is needless to say that error corrections of the other coefficient data are also possible by the same error 
correcting method. 

5 Next, the fourth embodiment of the present invention is explained with reference to the drawings. Fig. 5 

shows a block diagram of the video image coding, recording and reproducing apparatus of the fourth embodi- 
ment. The same elements as those of the second embodiment are indicated with the same reference numerals 
as used in the second embodiment and detailed explanation is omitted. 

In Fig. 5, reference numeral 25 denotes an overlap block forming circuit, reference numeral 132 denotes 
10 a second error correcting circuit, and reference numeral 155 denotes an overlap block decomposing circuit. 

With respect to the video image coding, recording and reproducing apparatus constituted as above, its 
operation is explained below. 

To the input terminal 1 0, the digital video signal is supplied. The overlap block circuit 25 divides the digital 
video signal into the coding blocks by overlapping so that the adjacent two 4X4 coding blocks mutually co- 
ts possess the one pixel at the boundary on the video screen, as shown in Fig. 6, and supplies the coding block 
to the DCT conversion circuit 30. The DCT converted coefficient data are subjected to the coefficient shuffling, 
variable length coding, and recording in the same manner as in the second embodiment and recorded on the 
recording tape 80. 

When reproducing, the reproduced signal from the recording tape 80 is variable length decoded in the 
20 same manner as in the second embodiment. The variable length decoding circuit 110 variable length decodes 
the reproduced variable length coded coefficient data and outputs the decoding error flag showing whether 
the reproduced variable length coded coefficient data are decoded correctly or not, along with the coefficient 
data, to the first deshuffling memory 120. The second error correction circuit 132 reads out from the above 
first deshuffling memory 120 the coefficient data corresponding to the two coded blocks overlapped on the 
25 video screen and the decoding error flag corresponding to the coefficient data, carries out error correction, 
and supplies the error-corrected coefficient data to the inverse DCT conversion circuit 140. The error correction 
between the overlapped coding blocks in the fourth embodiment is performed under the same operation as 
in the third embodiment 

The inverse DCT conversion circuit 140 converts the error corrected coefficient data to the pixel data and 
30 supplies the pixel data to the overlap block decomposing circuit 155, and the overlap block decomposing circuit 
1 55 converts the pixel data divided into the coding blocks to the digital video signals, and outputs to the output 
term in aM 60. 

As described above, according to the fourth embodiment, by dividing the digital video signals into the cod- 
ing blocks so that the adjacent coding blocks mutually co-possess the one pixel at the boundary on the video 

35 screen, it becomes possible to carry out error correction similar to the error correction method as explained 
in the third embodiment by using the boundary pixel between the adjacent coding blocks which are originally 
identical pixels, thereby making it possible to realize more correct error correction and to enhance rapidly the 
stability of the video image coding, recording and reproducing apparatus. 

Although in the fourth embodiment no reference is made to the quantizing operation to the coefficient data, 

40 In case that the quantizing operation is not performed, it is possible to restore completely the coefficient data 
lost by the error, and in case that the quantizing operation is performed, some noise may occur in the restored 
coefficient data attributed to the quantizing noise, but such noise does not provide a significant problem. Al- 
though in the fourth embodiment only a case of overlapping in the horizontal direction is described, the present 
invention is not limited to it. Needless to say, similar effect can be obtained in a case of overlapping in a vertical 

45 direction. 

Next, a fifth embodiment of the present invention is described with reference to the drawings. Fig. 7 shows 
a block diagram of the video image coding, recording and reproducing apparatus of the fifth embodiment. The 
same elements as those of the second embodiment and the third embodiment are indicated with the same 
reference numerals as used in the second embodiment and the third embodiment, and detailed explanation 
so is omitted. 

In Fig. 7, reference numeral 43 denotes a third shuffling memory, reference numeral 122 denotes a second 
deshuffling memory, and reference numeral 133 denotes a third error correcting circuit. 

With respect to the video image coding, recording and reproducing apparatus constituted as above, its 
operation is explained below. 
55 The digital video signal inputted from the input terminal 10 is divided in the overlap block forming circuit 

25 into the coding blocks by overlapping so that the adjacent two 4 X 4 coding blocks mutually co-possess 
the one pixel at the boundary on the video screen, as shown in Fig. 6, and the coding blocks are supplied to 
the DCT conversion circuit 30. The DCT conversion circuit 30 frequency converts each of coding blocks to 
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obtain the coefficient data, and the third shuffling memory 43 stores the coefficient data. The third shuffling 
memory 43 outputs the coefficient data according to a shuffling rule. The shuffling rule allows that the coef- 
ficient data are divided into three groups of a group 0 which includes four coefficient data which are in a lowest 
region of horizontal frequency components, a group 1 which includes the four coefficient data adjacent to the 
group 0, and a group 2 which includes 8 coefficient data not included in the group 0 or the group 1 , as shown 
in Fig. 8. Further, the shuffling rule allows that at least six groups in the two overlapped coding blocks are 
recorded in the distant regions on the recording tape 80. 

As described above, the coefficient data are variable length coded in the variable length coding circuit 50, 
added to the error corrected code and subjected to channel coding in the recording circuit 60, and supplied to 
the recording head 70 through the recording amplifier. The recording head 70 records the coefficient data on 
the recording tape 80. 

The reproducing head 90 supplies the reproduction output from the recording tape 80 to the reproducing 
circuit 100. The reproducing circuit 100 demodulates and error corrects the reproducing output supplies re- 
produced variable length coded coefficient data and the error correcting error flag showing the result of the 
error correcting the reproducing output to the variable length decoding circuit 110. The variable length decoding 
circuit 110 variable length decodes the reproduced variable length coded coefficient data and outputs the de- 
coding error flag showing whether the reproduced variable length coded coefficient data are variable length 
decoded correctly or not, along with the coefficient data, to the second deshuf fling memory 122. The third error 
correction circuit 133 reads out from the second deshuffling memory 122 the coefficient data in the coding 
blocks which constitute the same region on the video screen and the decoding error flag corresponding to each 
of the reproduced variable length coded coefficient data, and corrects the reproduced variable length coded 
-coefficient data on which the error has been detected. This correction method is basically the same as the 
correction method explained in the third embodiment. The error occurs in a unit of the group unit comprising 
a plurality of coefficient data. For example, in the two coding blocks overlapping on the video screen (the coding 
block A and the coding block B), when the group 0 of the coding block A is lost, the group 0 is obtained by 
equation (9), and when the group 1 of the coding block A is lost, the group 1 is obtained by equation (8). 
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A group which is lost can be similarly obtained with respect to the coding block B. 

35 Further, when the group 2 in the coding block A or the coding block B has been lost, the error correction 

is made with the coefficient data included in the group 2 taken as zeros, because the energy of these coef- 
ficient data corresponding to these coefficient data is small and the visual sensitivity to these coefficient data 
is low, as described in the first embodiment. 

Furthermore, since the six groups in the overlapped two coding blocks are recorded in the distant regions 

40 from one another on the recording tape 80, there is less possibility for plural groups to become errors simul- 
taneously and be lost, so that the lost coefficient data can be nearly completely error corrected. 

As described above, according to the fifth embodiment, the digital video signal is divided into the coding 
blocks so that the adjacent coding blocks on the video screen mutually co-possess the one pixel at the bound- 
ary, the coefficient data in the coding block are divided into groups, the coefficient data in each of groups having 

45 the same horizontal frequency components, the six groups included in the overlapped two coding blocks are 
recorded in the distant regions on the recording tape, and when correcting the error, correction is performed 
such that the pixels in the overlapped region become equal to each other between the overlapped two coding 
blocks. Accordingly, it becomes possible to correct the four lost coefficient data simultaneously, thereby making 
it possible to enhance the stability of the video image coding, recording and reproducing apparatus greatly. 

50 In the fifth embodiment, in dividing the coding block into the groups, the two coefficient data in the low- 
band horizontal frequency components are group divided into the groups having the same horizontal frequency 
components. This group division is one example of a case that the plural coefficient data having no identical 
vertical frequency component are group divided into the groups. However, the group division as shown in Fig. 
9 may be subjected to the error correction by the similar operation. 

55 Also, in this embodiment, the coefficient data in the coding blocks overlapping in the horizontal direction 

on the video screen are group divided into each coefficient data having no identical vertical frequency com- 
ponent to correct the error in the unit of the group, but similar error correction is possible by such procedure 
that the coefficient data in the coding blocks overlapping in the vertical direction on the video screen are group 
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divided into the group of the coefficient data having no horizontal frequency component. 

Further, in the fifth embodiment, in dividing the coding block into the groups, the coefficient data in the 
two rows corresponding to high band conversion degree are group divided into one group. This is because of 
the present intention to prevent lowering of the coding efficiency by variable length coding by using a two di- 

5 mension Huffman code or the like in the variable length coding circuit and reading out the coefficient data to 
the high band conversion degree having high possibility of showing continual zeros in the coding block, if, in 
the variable length coding circuit, in a case of using a one dimension Huffman coding or the like or in a case 
of a relatively low compression ratio, group division is made by each row and error correction is made against 
a loss of all the coefficient data, then the reproduction image quality at the occurrence of the error can be made 

10 extremely high. 

In all embodiments mentioned above, the constitution has been explained on a premise of the recording 
head and the reproducing head being each single, but the number of each head is not limited to one, but same 
effect is obtained even in a case of two or more heads. Furthermore, when two or more heads are used, even 
if any head has been clogged to give failure to obtain a reproducing output, it is possible to carry out error cor- 
15 rection effectively and obtain good reproduced video images. 

Besides, as a size of the coding block, explanation has been given with an example of 4 X 4 block, but the 
size is not limited to it. Similar error correction can be made with any of the size such as 8 x 8, 8 x 4, and the 
like. The frequency conversion is not limited to DCT conversion but Adamar conversion, Stant conversion, Leg- 
endre conversion, etc. may be adopted to effect similar error correction. 

20 

Claims 

1. A video image coding and recording apparatus comprising: 

25 means for dividing a digital video signal into a plurality of coding blocks each containing a plurality 

of pixel data; 

means for orthogonally transforming the digital video signal in each of the coding blocks into coef- 
ficient data to form new block each having one of the coefficient data; and 

means for recording the new blocks in distant regions on a recording medium so that each of the 
30 distant region is not adjacent to each other. 

2. The video image coding and recording apparatus according to claim 1, wherein the means for recording 
the new block records the new blocks included in adjacent coding blocks on a video screen in the distant 
regions on the recording medium. 

35 

3. The video image coding and recording apparatus according to claim 1, wherein the means for recording 
the new block records the new blocks included in the coding blocks which belong to different fields and 
constitute a same region on the video screen in the distant regions on the recording medium. 

40 4. The video image coding and recording apparatus according to claim 1, wherein the means for recording 
the new blocks records the new blocks which are low band conversion degrees in a same coding block 
in the distant regions on the recording medium. 

5. A video image coding, recording and reproducing apparatus comprising: 
45 means for dividing a digital video image signal into a plurality of coding blocks containing a plurality 

of pixel data, the coding blocks comprising a first coding data and a second coding data; 

means for orthogonally transforming the digital video signal in each of the coding blocks into the 
coefficient data toform new blocks each having one of the coefficient data, the coefficient data comprising 
a first coefficient data which is in the first coding block and has an error and a second coefficient data 
so which is in the second coding block and has no error; 

means for recording the new blocks in distant regions on a recording medium so that each of the 
distant regions is not adjacent to each other; 

means for reproducing the new block from the recording medium; 
means for detecting whether the coefficient data have the error or not; 
55 means for correcting the first coefficient data by using the second coefficient data to obtain error 

corrected coefficient data; and 

means for orthogonally transforming the error corrected coefficient data to obtain a reproduced dig- 
ital video signal. 
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The video image coding, recording and reproducing apparatus according to claim 5, wherein the means 
for correcting the first coefficient data corrects the first coefficient data by using the second coefficient 
data which is in a same conversion degree of an adjacent coding block to the second coding block, or 
using another coefficient data on which no error has been detected, which belongs to a different field and 
constitutes a same region and which are in the same conversion degree of the coding block on which the 
error has been detected. 

The video image coding, recording and reproducing apparatus according to claim 5, wherein the means 
for correcting the first coefficient data corrects the first coefficient data by using a pixel correlation at a 
boundary between the first coding block and another coding block adjacent to the first coding block. 

The video image coding, recording and reproducing apparatus according to claim 5, wherein the means 
for dividing the digital video signal divides the digital video signal into the plurality of coding blocks at least 
one of the new blocks in the first coding block overlaps at least one of the new block of another coding 
block at a boundary between the first coding block and another coding block, adjacent to the first coding 
block, and the means for correcting the first coefficient data corrects the first coefficient data so that over- 
lapped new block in the first coding block are equal to overlapped new block in another coding block. 

A video image coding, recording and reproducing apparatus comprising: 

means for dividing a digital video image signal into a plurality of coding blocks containing a plurality 
of pixel data, the coding blocks comprising a first coding data and a second coding data; 

means for orthogonally transforming the digital video signal in each of the coding block into coef- 
ficient data to form new blocks each having one of the coefficient data, the coefficient data comprising 
a first coefficient data which is in the first coding block and has an error and a second coefficient data 
which is in the second coding block and has no error; 

means for dividing each of the coding blocks into a plurality of groups each having a plurality of 
the new blocks and recording the new block of each of the groups in distant regions on a recording medium 
so that each of the distant regions is not adjacent to each other; 

means for reproducing the new blocks from the recording medium; 

means for detecting whether the coefficient data have the error or not; 

means for correcting the first coefficient data by using the second coefficient data to obtain error 
corrected coefficient data; and 

means for orthogonally transforming the error corrected coefficient data to obtain a reproduced dig- 
ital video signal. 

The video image coding, recording and reproducing apparatus according to claim 9, wherein the means 
for dividing into each of the coding blocks divides each of the coding blocks into the groups, each of the 
groups having a different vertical frequency component, and the means for correcting the first coefficient 
data corrects the first coefficient data by using a pixel correlation at a boundary between the first coding 
block and another coding block adjacent to the first coding block in the horizontal direction. 

The video image coding, recording and reproducing apparatus according to claim 9, wherein the means 
for dividing each of the coding blocks divides each of the coding blocks into the groups, each of the groups 
having a different horizontal frequency component, and the means for correcting the first coefficient data 
corrects the first coefficient data by using a pixel correlation at a boundary between the first coding block 
and another coding block adjacent to the first coding block in the vertical direction. 

The video image coding, recording and reproducing apparatus according to claim 9, wherein the means 
for dividing each of the coding blocks divides each of the coding blocks into the groups in a low band fre- 
quency region in a horizontal direction, each of the groups having a different vertical frequency compo- 
nent, and sets each of the coding blocks into a same group in a high band frequency region in the hori- 
zontal direction, and the means for correcting the first coefficient data corrects the first coefficient data 
by using a pixel correlation at a boundary between the first coding block and another coding block adjacent 
to the first coding block in the low band frequency region in the horizontal direction, and sets the first 
coefficient data to be zero in the high band frequency region in the horizontal direction. 

The video image coding, recording and reproducing apparatus according to claim 9, wherein the means 
for dividing each of the coding blocks divides each of the coding blocks into the groups in a low band f re- 
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quency region in a vertical direction, each of the groups having a different horizontal frequency compo- 
nent, and sets each of the coding blocks into a same group in a high band frequency region in the vertical 
direction, and the means for correcting the first coefficient data corrects the first coefficient data by using 
a pixel correlation at a boundary between the first coding block and another coding block adjacent to-the 
5 first coding block in the low band frequency region in the vertical direction, and sets the first coefficient 

data to be zero in the high band frequency region in the vertical direction. 

14. The video image coding, recording and reproducing apparatus according to claim 9, wherein the means 
for recording the new blocks records the new blocks of each of the groups so that all the groups of the 

10 first coding block adjacent to the first coding block are mutually in the distant regions on the recording 

medium. 

15. The video image coding, recording and reproducing apparatus according to claim 9, wherein the means 
for dividing the digital video signal divides the digital video signal into the plurality of the coding blocks so 

15 that at least one of the new blocks in the first coding block overlaps at least one of the new blocks of an- 

other coding block at a boundary between the first coding block and another coding block adjacent to the 
first coding block. 



20 



25 



30 



35 



40 



45 



50 



55 



12 



EP 0 680 209 A2 



cr" 



H 



^•O cr 

n a c 
n r. 
h-d *• 

rrCQ 



Kg 



O 

n o 
h-p . 
n < c 

rt m- 
O 



w 

rt P3 ntj « 

n >—« 

^ M«rr 
* O 



■6 



n n < 

n P-D n 

n H C9 h • 
d D rt O 
5* 

r-r H- 

(D 



Kg 



n o 

r-r I 



S 



h- po 
rt 3 a> 

, a o 

° a 

t 



rr h-1 
fi> P CP 
»O0Q « 
rt o 

s 

I 



13 



EP 0 680 209 A2 



i (0 




14 



EP 0 680 209 A2 



rr 



r ace 

n o o 

n o o 

c 3 w- 



CD 

o 



-I H < 
o cj 
c n n 



r. >— 
^•C 
-i -i ~ 

a re n 

r- r- n 

• o 



o 



3 


en -si 


re 








. O 




n 


i-i — 




B re 
C3 1 



"8 



o 


CL 


< 


H 


O O 


a* 


1 


r> D 


n 


h 


O W 




c 


ft. rr 






H ^ 






B 








c 



r, 


0 50 


H • 


n re 






r. 


B *l 


a cq o 




CL 


It 


1 



8 



O 



5" e w 
it nn 



c 
o. 



rr' 



mo a 
c » n 



o 



o 
o 
a 

< ~ 

re n 



• to 







3 =r 


re 0 


re 


3 r-l n 


o o 


n c 


■< >- 


■ c 


3 









p-*'C re w 
n h ■« v-< ■ 
"■ft srr 



n m-5c 

b re 

n w o 

n c 

0 n 

m • a. 

n- 1 



No. 

o 



r- h- x 
re d re 
on o 
c- c 

° 2 



oca 



15 



EP 0 680 209 A2 



o o 
h,q 
ft 

r. hi 

O Hi 

H-O 

a h- 

C3 ft 

D 

O P. 

n tu 

r-r 

> 



n n 
2 ° 

fi» ft 

M-H| 

E3 Hi 

09 M* 
O 

cr ^ 



\ 



H-ft / 
O rt X 



& 

CD CJ 



High ^ Kow iC 

pass * pass 'o 


A30; 


A20| 


> 
o 


i 1 


ow pass — ) High 


&> 

CO 

o 


O 


w 

— t 

o 


s 


A31 1 




> 

L 

— *. 


A01 j 


& 




— * 


§ 


A32! 


A22! 


> 

ro 


A02 


ro 


B 


ro 


o 
ro 


A33 


A23 


> 

CO 


A03 


g 


B 

CO 


CO 


o 

CO 


B3oj 


B20j 


B10; 


BOOj 


pass 


CT 
CO 

o 


or 


b10 


or 

8 


B3lj 


B21 j 


Bin j 


B01 j 


g 


or 
ro 


cr 


g 


B32i 


CD 


B12| 


8 

ro 


g 

ro 


s 


CT 
— * 
ro 


g 

ro 


B33 


B23 


B13 


B03 




g 

CO 


cr 
ro 

CO 


cr 

CO 


g 

CO 



X cr 0> 
X 



5-2. 

CO 

a 



O 05 
D 



52. 



a 

»— rr 
0 C3 
O 

**0 



16 



EP 0 680 209 A2 



( 1 



.-8 



or 



n arc 

>- o »- < 

n n c re 

o o n n 

c 3 ?r — 

H *T5 CJ 



a 


^ C C 




o < 


"i 


n c re 


r; 


3 n n • 


a 


w tt »- 




D c; 







O < C — 

• re n D 

n n ^ < 
o w re 
S « 

o 



-1 

O Vi 

c re 



I 




n n in 

O 1 re 

n n n 

n c o 

re -i c 

n • c 



ro 





cn 


3 


3* Ln 


ft) 


B ffi 


3 


^ O 


O 


hO 


1 


i- D 




h a 

D 

C9 



B- 

D ra ^ 

tn 

3 B w 

3 Hi 

0 — 

1 ! 



ro 

o 



m o re n 
n m oo dj 

fl D ftC 

rr « 



n c 


- < 




•p o 


H O 


3 -I 


" 0 « 

n C. rr CJ 


C w 


=r c 


H D 






re 



a 




s 



now 

n D t 
C 00 o 

rt | 



S 



55? 



CD M ' 

8 i* 



17 



EP 0 680 209 A2 




o fa. / 



n h 

C3 



18 



EP 0 680 209 A2 



cn 
o 



naco 


M (t> 


»~ < 


T n 


O (t 


n o n n 






a 


<-r . 








n < 


n c 


M- o 


n n 


H < 


n « 




d m. 


r> n 




O V) 




i 






n O H 




i o n 


(IT P- 


n 




rr 





6 



n mi 


er O 


»-• 0 


>— < 


n n 


o re 


n a 


n t 


0 H- 




HP 




rr« 












o 


D 


M-p 


n 


< C 


n » o- 






rs m • 


O 


1 C 


j j 



w 

3 ST H 
» a rr 
a w 
O rnn 

p 



ft- 00 

cn n 
=r C 
c ft 

mi ft. 



o n >- < 

M-O (i 03 

O r-OT H * 
0 D rr t: 

M-oo rr w 



a. — < 
» p 
o o n 
o n 

ft. rr e- 

H-rc- 
c — 



n 

m- d » 

n oq r> 

n o 

0 n 

h« a. 

rr i 



2 



n a so 

M 

n D n 

B 0Q O 

M- ft. 



<\ 8 2-5 <\ 2£S 

CD fi} p 
O >Q OB 



19 



EP 0 680 209 A2 





20 



EP 0 680 209 A2 



Fig.10 



(a) 



4Pixel 



4Pixel 



















A 


B 










C 


D 



















(b) 



Coding 
block A 



Coding 
block B 



Aoo Aoi A 02 A03 
Aio An A 12 A13 
A 20 A21 A 22 A23 
A30 A31 A32 A33 


Boo B01 B02 Boa 
Bio B 11 B 12 B 13 
B20 B21 B22 B23 
B30 B31 B32 B33 


Coo C01 C02 C03 
C10 C11 C12 C13 
C20 C21 C22 C23 
C30 C31 C32 C33 


Doo D01 D02 D03 
D10 D11 D12 D13 
D20 D21 D22 D23 
D30 D31 D32 D33 , 



Coding 
block C 



r 

Coding 
block D 



(C) 



Coding 
block W 



Coding 
block X 



Aoo B01 A02 Bos 
C10 D11 C12 D»3 
B20 A21 B22 A23 
D30 C31 D32 C33 


Boo Aoi B02 A03 

D10 ClI Dl2 Ct3 
A20 B21 A22 B23 
C30 D31 C32 D33 


Doo C01 D02 C03 
B10 A11 B12 A13 
C20 D21 C22 D23 
A30 B31 A32 B33 


Coo D01 C02 D03 
A10 B11 A12 B13 
D20 C21 D22 C23 
B30 A31 B32 A33 



T 

Coding 
block Y 



Coding 
block 2 



21 



EP 0 680 209 A2 
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